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Abstract 

Let Gi and G2 be two graphs on disjoint sets of tii and n2 vertices, respectively. The corona 
of graphs Gi and G2, denoted by Gi o G2, is the graph formed from one copy of Gi and ni 
copies of G2 where the i-th vertex of Gi is adjacent to every vertex in the i-th copy of G2. The 
neighborhood corona of Gi and G2, denoted by Gi o G2, is the graph obtained by taking one 
copy of Gi and ni copies of G2 and joining every neighbor of the i-th vertex of Gi to every 
vertex in the i-th copy of G2 by a new edge. In this paper, the Laplacian generalized inverse for 
the graphs Gi o G2 and Gi 0G2 are investigated, based on which the resistance distances of any 
two vertices in Gi o G2 and Gi o G2 can be obtained. Moreover, some examples as applications 
are presented, which illustrate the correction and efficiency of the proposed method. 

Keywords: Laplacian matrix; Generalized inverse; Moore-Penrose inverse; Schur complement; 
Resistance distance 


1 Introduction 

All graphs considered in this paper are simple and undirected. Let G = {V{G), E{G)) be a graph 
with vertex set V(E) = {ui, V 2 , ■ ■ ■, Vn} and edge set E{G) = {ei, 62 ,..., em}- The adjacency matrix 
of G, denoted by A(G), is the nxn matrix whose (i, j)-entry is 1 if Vi and Vj are adjacent in G and 0 
otherwise. Denote D{G) to be the diagonal matrix with diagonal entries dG{vi),do{v 2 ), ■ ■ ■, dcivn)- 
The Laplacian matrix of G is defined as L(G) = D{G) — A{G). For other undehned notations and 
terminology from graph theory, the readers may refer to [ 1 ] and the references therein. 

The conventional distance between vertices Vi and Vj , denoted by dij , is the length of a shortest 
path between them. Klein and Randic [2] introduced a new distance function named resistance 
distance based on electrical network theory, the resistance distance between vertices i and j, denoted 
by rij, is dehned to be the effective electrical resistance between them if each edge of G is replaced 
by a unit resistor [2]. For more information on resistance distance of graphs, the readers are referred 
to the most recent papers [3, 5, 6 , 7, 8 , 15, 16, 17, 18]. 
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Until now, many graph operations such as the Cartesian product, the Kronecker product, the 
corona and neighborhood corona graphs have been introduced in [10, 11, 12, 9, 13]. Let Gi and 
G 2 be two vertex disjoint graphs. The following definition comes from [11]. 

Definition 1.1 (see [ 11 ]) Let Gi and G2 he two graphs on disjoint sets of ni and 712 vertices, 
respectively. The corona of two graphs Gi and G2 is the graph G = Gi o G2 formed from one copy 
of Gi and ni copies of G2 where the i-th vertex of Gi is adjacent to every vertex in the i-th copy 

0fG2. 


The neighborhood corona, which is a variant of the corona operation, was recently introduced 
in [13]. 

Definition 1.2 (see [ 13 ]) Let Gi and G2 be two graphs on disjoint sets of ni and n2 vertices, 
respectively. The neighborhood corona of Gi and G2, denoted by G10G2, is the graph obtained by 
taking one copy of Gi and ni copies of G2 and joining every neighbor of the i-th vertex of Gi to 
every vertex in the i-th copy of G2 by a new edge. 
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Figure 1: C 3 o P 3 and G 4 o P 2 . 


Let Pn and Gn denote a path and cycle with n vertices, respectively. From the definitions. 
Figure 1 shows the graphs G^, o F 3 and 6*4 o ^ 2 - 

Bu et al. investigated resistance distances in sub division-vertex join and subdivision-edge join 
of graphs [3]. Motivated by the results, in this paper, we further explored the Laplacian generalized 
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inverse for the corona and neighborhood corona graphs, based on which all the resistance distances 
between arbitrary two vertices can be directly obtained via simple calculations. 


2 Preliminaries and Lemmas 


At the beginning of this section, we review some concepts in matrix theory. Let A be a matrix, X is 
called the {1} inverse of A and denoted by if X satisfies the following condition: AX A = A. 
Given a square matrix A, the group inverse of A, denoted by A^, is the unique matrix X that 
satishes matrix equations [3] {I).AXA = A, (II).XAX = X, {III).AX = XA. If A is real 
symmetric, then A^ exists and A^ is a symmetric {l}-inverse of A. In fact, A^ is equal to the 
Moore-Penrose inverse of A since A is symmetric [3]. 

The Kronecker product A 0 i? of two matrices A = {aij)mxn and B = {bij)pxq is the mp x nq 
matrix obtained from A by replacing each element aij by aijB. The reader is referred to [14] for 
other properties of the Kronecker product not mentioned here. 

It is known that resistance distances in a connected graph G can be obtained from any {!}- 
inverse of L{G) according to the following lemma (see [3]). 


Lemma 2.1 (see [3]) Let G be a connected graph, and {LG)ij denote the {i,j)-entry of Lq. Then 
r,,{G) = - (Lgg,,- - (Lgg,, = {L*)u + (Lg),y - 2(1*),,. 


Lemma 2.2 (see [3]) Let M = 
then 


A B 
G D 


he a nonsingular matrix. If A and D are nonsingular, 


M-^ = 


A-^ + A-^BS-^GA-^ 
-S-^GA-^ 


-A-^BS-^ 

s-^ 


where S = D — GA ^B is the Schur complement of A in M. 


The following similar result holds for Laplacian matrix of a connected graph. 


Lemma 2.3 (see [4]) Let L - 

\ 

nonsingular, then X = ^ 

L, where S = L^ — L^Lf^L 2 . 


Li L 2 

Ll L, 

+ Lf^L2S*LlLf^ 
-S*LlLf^ 


he the Laplacian matrix of a connected graph. If Li is 


- Lf^L2S* 

s# 


is a symmetric {l'\-inverse of 


3 The Laplacian generalized inverse for graphs Gi o G 2 and Gi o G 2 

3.1 The Laplacian generalized inverse for graph Gi o G 2 

Let In and Jnxn be all-one column vector of dimensions n and all-one n x n matrix, respectively. 
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Theorem 3.1 Let Gi be an ri-regular graph with rei vertices and mi edges, and G2 an arbitrary 
graph with 71,2 vertices, then the following matrix 


■ + L^^L2S*L'^L:[^ 

- L^^L2S* ' 


s* \ 


is a symmetric {l}-inverse of where 

Ll = [-L(g'j) + n2/ni]) L 2 = [—1^2 ® ^nili L3 = {L{G2) + 1^2) ® ; S 


z/3 J, 


n2 xn2 




Proof. Let Gi be an arbitrary ri-regular graphs with rei vertices and mi edges, and G 2 an 
arbitrary graphs with n2 vertices, respectively. Label the vertices of Gi o G2 as follows. Let 
P(Gi) = {vi,V2,...,Vn-,} and V(G2) = {wi,W2, ■ ■ ■ ,Wn2}- For i = 1 , 2 ,...,ni, let w\,w\,... 
denote the vertices of the i-th copy of G2, with the understanding that is the copy of Wj for 
each j. Denote Wj = {tcj, ..., for j = 1 , 2 ,... , n2- Then 


v{g^)\J[w,[Jw2[J...[Jw^,] 


( 1 ) 


is a partition of V{Gi o G2). Obviously, the degrees of the vertices of Gi o G2 are: iiGioG2(o) = 2 , 
for i = 1,2,... ,mi, dGioG2(^^i) = + dc^ivi), for i = 1,2,... ,ni, and dGioG2('W^P = dG2{wj) + 1, 

for z = 1,2,... ,ni, j = 1,2,... , 712 . 

Since Gi is an ri-regular graph, we have D{Gi) = 7-i/„j. With respect to the partition ( 1 ), 
then the Laplacian matrix of Gi o G2 can be written as 


L{Gi o G2) 


L{Gi) + 772/711 

ln2 ® Ffi-l 

ln 2 ® Ini 

(L(G2)+42)^/711 J 


We begin with the calculation S. For convenience, let 

Ll = [L(Gi) T ^2^711 ], L 2 = [“ln 2 ® ^3^ ~ [~ 1)12 L 3 = {L{G2) + In2) ® ^ni 


By Lemma 2 . 3 , we have 


S 


L{G2) + In2 
L{G2) + In2 


® Fni [ ln2 ® dni ] [ L(Gi) + 772 Fni ] [ ln2 ® Fni ] 

® Fjil Jn2'X.n2 ® [ -F(Gi) + 772Fni ] 


— L'i Ji 


712X712 ® 


-1 


Based on Lemma 2 . 3 , the following matrix 


■ L:[^ + LI^L2 S*lIl:[^ 

-L^^L2S* ' 


s* \ 


is a symmetric {l}-inverse of where 

Ll = [L(Gi) + n2ln\]iL2 = [“ln2 ® F„^], L3 = (L(G2) + In2) ® dnii S 


L3 J1 


712 X 712 


iL 


-1 
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3.2 The Laplacian generalized inverse for graph Gi o G 2 


When Gi is a regular graph, we obtain the Laplacian generalized inverse for graph Gi o G2 as 
follows. 

Theorem 3.2 Let Gi be an ri-regular graph with rei vertices and mi edges, and G2 an arbitrary 
graph with n2 vertices, then the following matrix 


■ + l^^L2S*lIl:[^ 

-L^^L2S* ] 

[ -S*I^L^^ 

S* \ 


is a symmetric {l}-inverse of where Li = L{Gi) + n2D{Gi), L2 

Lg = L{G2) ® Ini + In2 ® D{Gi), 5 = Lg - Jn.xn^ ® [A{GifL^^A{Gi)]. 




Proof. We label the vertices of G10G2 as follows. Let V{Gi) = {vi,V2, ■ ■ ■ and V{G2) = 

{wi,W2-i ..., Wn2]- For i = 1 , 2 ,... , rai, let rcg, u;|,..., denote the vertices of the i-th copy of 
G2, with the understanding that Wj is the copy of Wj for each j. Denote Uj = {wj,w‘j,... 


for j = 1 , 2 ,... , n2- Then 

yiGl)[j[Ul[jU2(j...(jUn, 


( 2 ) 


is a partition of V{Gi o G2). Clearly, the degrees of the vertices of Gi o G2 are: 


dGioG2{f^i) = {n2 + l)dGi{vi), for i = 1,2,...,ni, and ^01062(^^5) = dG2{wj) + dG^Vi), for 
i = 1,2,... ,mi,j = 1,2,... , 712 . 


Since Gi is an ri-regular graph, we have D{Gi) = rGn^. With respect to the partition ( 2 ), 
then the Laplacian matrix of Gi o G2 can be written as 


L{GioG2) 


\ L(Gi)+n2D(Gi) 

-ll,®A{Gi) 1 

-ln,(^A{GiY 

L{G2) ® Ini T d^ri 2 ® F1(Gi) 


For convenience, let Li = L{Gi) + n2D{Gi), L2 = —l^j ® = —ln2 ^ A{Gi)'^, 

Lg = L{G2) 0 Ini + dn 2 ® D{Gi). 


Similarly, by Lemma 2 . 3 , we have 

5 = [L(G2) ® Ini + In 2 ® D{Gi)] - [-In, ® ^(Gi)^] [ L(Gi) + n 2 D(Gi) ] [ -1^^ 0 A{Gi) ] 

= Tg - Jn,^n2 ® [A{Gif A{Gi)]. 


Based on Lemma 2 . 3 , the following matrix 


■ L:[^ + LI^L2 S*LIl:[^ 

-L^^L2S* ' 

[ -S*I^I^^ 

s* \ 


is a symmetric {l}-inverse of where Li = L(Gi) + n2D{Gi), L2 

Lg = L(G2) ® Ini + In2 ® D{Gi), S = - J„,xn 2 <» [^(Gi )^Lr^^(Gi )]. 


-ll^®A{Gi), 
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4 Applications and some examples 


As an application of the proposed theorems, we present some examples to show all the resistance 
distances of any two vertices in graphs Gi o G2 and Gi o G2 can be obtained by the proposed 
method. 


Example 4.1 Laplacian generalized inverse for G3 o P 3 and resistance distances matrix. 


The Laplacian matrix = 


L{Gs) + 3/3 

-13 A 

—13 (g) I3 

(AfPs) + Aj) ® A 


Based on Theorem 3 . 1 , we can obtain that 


L 


{ 1 } 

(C30P3) 


1 
3 
0 

0 

2 

A 

A 


A 

A 


A 

A 


0 

1 

3 


0 

0 


2 -1 -1 


-1 -1 


A e 
A A 


A A 


A A 


A A 
e A 


-1 -1 

i A 

A e 


{ 1 } 


R. 


{C30P3) 


24 

24 

1 

2 

7 


U 

-1 

A 

5% 

A 

A 

& 

A 

A 

A 

A 

A 

§ 

A 

A 

^3 

A 

A 

1% 

A 

A 

A 

A 

A 


A 

A 

^3 

A 

A 

1% 

A 

A 

A 

A 

A 

A 

A 

A 

A 

A 

A 

& 

A 

A 

§ 

A 

A 

A 

A 

A 

a 

A 

A 

A 

A 

A 


A 

A 

1% 

A 

A 


A 

A 

1^3 

A 

A 

1^7 

A 

A 

& 

A 

A 

^3 

A 

A 

§ 

A 

A 

1^7 

A 

A 

1^3 

A 

A 

5% 

A 

A 

§ 

A 

A 

1^ 

A 

A 

1% 

A 

A 

^3 

9 

9 

9 

9 

72 

9 

9 

36 

9 

9 

72 

, the resistance distances matrix of G3 

0 P3 

is 


2 

2 

5 

31 

31 

1 

7 

7 5 

31 

31 

-1 


#1 If 


3 

0 

2 

i 

If 

i 

24 

7 


2 

7 

i 

L 4 


24 


24 


3 

0 

31 


24 

5 


i 

1 


1 

24 

0 

12 

23 
12 
5 

I 

24 
43 
24 
1 

23 

i 

12 


24 

5 

i 

24 

12 

0 

12 

43 

24 

5 

4% 


12 

1 

12 


24 

f 

& 


12 

0 

43 

24 

43 

24 

5 


12 

1 


24 

43 

24 

0 

5 


A 


A 

I 

24 

5 

3 

0 

5 

i 

f 

6 

24 


2 

43 


24 

5 


3 

0 

43 


11 

24 

1 

23 

12 

23 
12 
5 

I 

24 
43 
24 
0 
23 

M 

12 


24 

5 

I 

24 

23 

12 

1 

23 
12 
43 

24 
5 

4 % 


12 

0 

23 

12 


24 

2% 


12 

1 

43 

24 

43 

24 

5 


12 

0 


where rij denotes resistance distance of two vertices between i and j. 


Example 4.2 Laplacian generalized inverse for G40P2 and resistance distances matrix. 
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Completely similar deduction by Theorem 3 . 2 , we can obtain 


L 


{ 1 } 

(C40P2) 


5 

0 

1 

0 

-1 

1 

-1 

1 

-1 

1 

-1 

1 

24 

24 

16 

16 

16 

16 

16 

16 

16 

16 

0 

5 

0 

1 

1 

-1 

1 

-1 

1 

-1 

1 

-1 

1 

24 

0 

5 

24 

0 

i^l 






11 


24 

24 

1,6 

IQ 

1,6 

IQ 

1,6 

IQ 

1,6 

IQ 

0 

1 

0 

5 

1 

-1 

1 

-1 

1 

-1 

1 

-1 

-1 

2^4 

-1 

2^4 


i^l 

16 

0 


1 ** 

1^1 

16 

0 

11 

16 

16 

16 

16 

8 

g 

8 

8 

g 

8 

1 

-1 

1 

-1 

-1 

3 

-1 

0 

-1 

1 

-1 

0 

16 

16 

16 

16 

8 

8 

g 

8 

8 

8 

-1 

1 

-1 

1 

0 

-1 

3 

-1 

0 

-1 

1 

-1 

16 

16 

16 

16 

8 

8 

g 

8 

8 

8 

1 

-1 

1 

-1 

-1 

0 

-1 

3 

-1 

0 

-1 

1 

16 

16 

16 

16 

8 

8 

8 

g 

8 

8 

-1 

1 

-1 

1 

1 

-1 

0 

-1 

3 

-1 

0 

-1 

16 

16 

16 

16 

8 

8 

8 

8 

g 

8 

1 

-1 

1 

-1 

-1 

1 

-1 

0 

-1 

3 

-1 

0 

16 

16 

16 

16 

8 

8 

g 

8 

8 

g 

-1 

1 

-1 

1 

0 

-1 

1 

-1 

0 

-1 

3 

-1 

1,6 

16 

16 

16 

8 

8 

8 

8 

8 

g 

1 

-1 

1 

-1 

-1 

0 

-1 

1 

-1 

0 

-1 

3 

16 

16 

16 

16 

8 

8 

8 

8 

8 

8 


By 


Lemma 2.1 and L 


{ 1 } 

(C40P2)’ 


the resistance distances matrix of C4 o P2 is 


-^(C'40P2) 


0 

5 

1 

5 

17 

11 

17 

11 

17 

11 

17 

11 

12 

3 

12 

24 

24 

24 

24 

24 

24 

24 

24 

5 

0 

5 

5 

1 

11 

11 

17 

11 

17 

17 

11 

17 

¥ 

12 

0 

g 

if 

if 

if 

if 

if 

if 

if 

if 

3 

12 

12 

24 

24 

24 

24 

24 

24 

24 

24 

5 

1 

5 

0 

11 

11 

17 

11 

17 

11 

17 

11 

17 

1? 

A 

1? 

24 

0 

24 

1 


24 

1 

2^4 

24 

1 


24 

1 

24 

24 

24 

24 

4 

2 

4 

11 

17 

11 

17 

1 

0 

1 

3 

1 

1 

1 

3 

24 

24 

24 

24 

4 

2 

4 

17 

11 

17 

11 

3 

1 

0 

1 

3 

1 

1 

1 

24 

24 

24 

24 

4 

4 

2 

11 

17 

11 

17 

1 

3 

1 

0 

1 

3 

1 

1 


24 

24 

24 

4 

4 

2 

11 

17 

11 

1 

1 

1 

3 

1 

3 

0 

1 

1 

0 

3 

1 

3 

'if 

'if 

‘if 

‘if 

2 

1 

4 

1 

4 

1 

'if 

'if 

‘if 

‘if 

3 

2 

1 

1 

4 

1 

3 

1 

0 

4 

1 

24 

24 

24 

24 

4 

2 

4 

11 

17 

11 

17 

1 

3 

1 

1 

1 

3 

1 

0 

24 

24 

24 

24 

4 

2 

4 


where Vij denotes resistance distance of two vertices between i and j. 
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